Tên của Khufu là sự hiến dâng dành cho thần Khnum, điều này có thể là nhằm giúp cho thần Khnum được phổ biến rộng rãi hơn và nâng tầm quan trọng của vị thần này trong tôn giáo. Trên thực tế, một số tước hiệu hoàng gia và tôn giáo, mà bước đầu đã được sử dụng dưới triều đại của ông, có thể cho thấy rằng các pharaon của Ai Cập đã cố gắng nhấn mạnh về nguồn gốc và thân thế thần thánh của họ bằng cách hiến dâng tên đồ hình chính thức của họ dành cho một vị thần nào đó. Khufu có thể đã tự xem mình như là một vị thần sáng tạo, một vai trò vốn được dành cho Khnum, vị thần của mặt đất, sự sáng tạo và mùa màng. Như là hệ quả của nó, nhà vua đã kết nối tên của Khnum với tên của ông.[11]

Một điều thú vị nữa đó là vị pharaon này đã sử dụng một cách chính thức hai phiên bản tên gọi thủa nhỏ của ông là Khnum-khuf và Khufu. Cách gọi đầu tiên (đầy đủ) rõ ràng thể hiện đức tin tôn giáo của Khufu đối với Khnum, còn cách gọi tên thứ hai (ngắn hơn) thì lại không. Không rõ tại sao nhà vua lại sử dụng cách gọi tên ngắn gọn như vậy. Có thể dường như tên gọi ngắn gọn này không mang ý nghĩa là phải kết nối với bất kỳ vị thần nào cả.[5][10]

Khufu còn được biết đến với tên gọi theo tiếng Hy Lạp của ông là Kheops hoặc Cheops (/ˈkiːɒps/, KEE-ops; tiếng Hy Lạp: Χέοψ theo Diodoros và Herodotos) và một tên gọi theo tiếng Hy Lạp khác ít được biết đến là Súphis (/ˈsuːfɪs/ SOO-fis; tiếng Hy Lạp: Σοῦφις, theo Manetho).[5][10] Một tên gọi khác hiếm gặp nữa của Khufu, được Josephus sử dụng, là Sofe (/ˈsɒfiː/ SO-fe; tiếng Hy Lạp: Σόφε).[2]. Các nhà sử học Ả rập gọi ông là Saurid hay Salhuk trong những câu chuyện thần bí về Khufu và các kim tự tháp Giza[12].